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Amendments to the Claims: 

1 . (currently amended) A method for redundant array of independent disks (RAID) 
consistency initialization comprises: creating a.RAID, including setting a RAID 
configuration of the RAID and creating an initialization progress table for storing progress 

5 states of the initialization of the RAID ; wherein the initialization progress table includes a 
plurality of fields, each of which is used to record whether a regional initialization is 
performed on an initialization region , wherein after the initialization progress table is 
created and before the completion of the consistency initialization is completed, the RAID 
is allowed to be accessed while access and the consistency initialization is allowed to start_ 
10 in progress . 

2. (original) The method of claim 1 wherein the RAID configuration is stored in a 
non- volatile memory device. 

15 3. (currently amended) The method of claim 1 wherein the consistency initialization 
comprisesj _an induced consistency initialization. 

detecting, when the RAID receives an I/O, whether the initialization region that is 

associated with the I/O has completed the regional initialization; and 

initializing the initialization region first if the initialization region has not completed 

20 the regional initialization. 

4. (currently amended) The method of claim 1 , further comprising steps of: 

detecting, when the RAID receives an I/O, whether the initialization regionfs) that 
isfare^ associated with the I/O is(are) completed with the regional initialization: 

25 waiting for completion of the regional initialization if the initialization regionrs") 

is(are) not completed with the regional initialization and the regional initialization is 
being performed on the initialization region(s) that is(are) associated with the I/O; 
updating an initialization state change of the initialization region(s), into the 
initialization progress table; and 

30 writing the updated initialization progress table into a non-volatile memory device 
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before an I/O result is returned. 
3 wherein the induced consistency initialization comprises: (a) detecting whether the 
consistency initialization is compietoiy performed on the whole jR^MD when the jR^MD 
rocoivos an I/O; (b) if stop (a) is nogativo, detecting whether a regional initialization is 
5 completely p e rformed on an initialization region associated with the I/O; (c) if stop (b) is 
negative, detecting whether the regional initialization is being performed on said 
initialization region associated with the I/O; (d) if step (c) is affirmative, waiting for the 
completion of the regional initialization, and if step (c) is negative, performing the 
regional initialization on said initialization region and updating initialization a state 
10 change of the initialization region to said initialization progress table; and (e) writing the 
updated initialization progress table into the non volatile memory do\ico if a 
prodotorminod condition is mot . 

5. (currently amended) The method of claim 4, wherein the I/O accesses the RAID after 
1 5 the step (e) of writing the updated initialization progress table into the non- volatile 

memory device . 

6. (currently amended) The method of claim 4 wherein the I/O accesses the RAID before 
the step (e) of writing the updated initialization progress table into the non-volatile 

20 memory device . 

7. (currently amended) The method of claim 1, further comprising step of performing a 
consecutive consistencv initialization on the initialization regions that have not vet 
completed the regional initialization, w horoin the consistoncv initialization further 

25 comprises a consecutive consistency initialization. 

8. (currently amended) The method of claim 7, wherein the consecutive consistencv 
initialization comprises steps of: 

selecting one of the initialization regions which have not yet completed the regional 
30 initialization: 
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performing the regional initialization on the selected initialization region if the 
regional initialization is not already being performed on the selected initialization 
region; 

updating an initialization state change of the selected initialization region, into the 
5 initialization progress table; 

writing the updated initialization progress tabic into a non-volatile memory device, 
when the regional initialization is performed at a suitable time, wherein the suitable 
time is a timing when a predetermined number of initialization regions is completed 
with the regional initialization, when a predetermined percentage of the initialization 
10 regions is completed with the regional initialization, or when a predetermined time 

has elapsed after the initialization progress table is stored in a member disk; and 
repeating aforesaid steps until all initialization regions have completed the regional 
initialization. 

wherein the consecutive consistency initialization comprises following steps: (a) selecting 
15 an initialization region \\ hich has not boon completed w ith initialization ^^ot; (bj if a 
regional initialization is not being performed on the soloctod initialization region, 
performing the regional initialization on the initialization region; (c) if step (b) is 
performed, updating the initialization state changes of the initialization region to an 
initialization progress table; (d) if a second prodotomiinod condition is mot, wTiting the 
20 updated initialization progress table into the memor>^ device; and (o) repeating step (a) 
through step (d) until all initialization regions are completed with initialization. 

9. (currently amended) The method of claim 8 further comprisin g, after all initialization 
regions have completed regional initialization, step of - tf)-writing a state which shows 

25 showing that all initialization regions are completed with initialization, into the 
non- volatile memory device. 

10. (currently amended) The method of claim 7 . wherein the consecutive consistency 
initialization comprises steps of: 

30 performing a regional initialization priority adjustment mechanism to determine 
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whether to select one of the initialization regions which have not vet been completed 
with the regional initialization; 

selecting one of the initialization regions which have not vet been completed with 
the regional initialization; 
5 performing the regional initialization on the selected initialization region if the 

regional initialization is not being performed on the selected initialization region; 
updating an initialization state change of the selected initialization region in the 
initialization progress table; 

writing the updated initialization progress table into a non-volatile memory device. 

10 when the regional initialization is performed at a suitable time, wherein the suitable 

time is a timing when a predetermined number of initialization regions is completed 
with the regional initialization, when a predetermined percentage of the initialization 
regions is completed with the regional initialization, or when a predetermined time 
has elapsed after the initialization progress table is stored in a member disk; and 

15 repeating aforesaid steps until all initialization regions have completed the regional 

initialization. 

further comprising: (aO) performing a regional initialization priority adjustment 
mechanism to determine whether selecting an initialization region which has not yet been 
complotod with initialization or not before the step (a) solocting the initialization region 
20 which has not been complotod with initialization yet and said stop (o) comprising 

repeating steps (aO) through (d) until all initialization regions have been completed with 
initialization. 

1 1 . (currently amended) The method of claim 1^ wherein the consistency initialization 
25 further comprises a consecutive consistency initialization^ and after the initialization 

progress table is created, the consecutive consistency initialization is allowed to start 
anytime. 

12. (currently amended) The method of claim? claim 1 , wherein the RAID is allowed I/O 
30 accessing before the consecutive consistency initialization. 



5 



Appl.No. 10/711,816 

Amdt. dated February 06, 2009 

Reply to Office action of January 21, 2009 

13. (original) The method of claim 1, wherein the consistency initialization comprises 
dividing a data space of member disks into a plurality of initialization regions and 
performing the regional initialization on the initialization regions. 

5 

14. (original) The method of claim 3, wherein the consistency initialization comprises 
dividing a data space of member disks into a plurality of initialization regions and 
performing the regional initialization on the initialization regions. 

10 15. (currently amended) The method of claim 3, whereia the consistency initialization 
comprises dividing a data space of member disks into a plurality of initialization regions 
and performing the regional initialization on the initialization regions, and after the I/O 
that induces the regional initialization completes access to a data space of the RAID, t be- 
initialization progress table updated due to an I/O accessing a data space of the R^MD and 

1 5 inducing the regional initialization progress table i s written into the-a_non- volatile memory 
device after said accessing has boon completed , and then an I/O result is returned. 

16. (currently amended) The method of claim 3, wherein the consistency initialization 
comprises dividing a data space of member disks into a plurality of initialization regions 
20 and performing the regional initialization on the initialization regions, and after t he 

initialization progress table updated due to an L^O inducing the regional initialization is 
first written into ^fee a_non-volatile memory device-fest, and then said an I/O accesses the 
ardata space of the RAID. 

25 17. (original) The method of claim 2, wherein the non-volatile memory device is a 
member disk. 

1 8 . (currently amended) The method of claim 2, wherein there are a plurality of versions 
of the initialization progress table stored in the non-volatile m emory device. 

30 
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19. (currently amended) The method of claim 1, wherein if a member disk failed and a 
new member disk is used to perform a rebuilding of the RAID before the completion of 
the consistency initialization, the rebuildiag only has to perform on the initialization 
regions which have been completed with the consistency initialization and the rebuilding 

5 on the regions which have not been completed with the consistency initialization can be 
performed by the consistency initialization. 

20. (currently amended) The method of claim 1, wherein when an I/O operation accessing 
the RAID is a read operation^ and-a the initialization region on the RAID to be accessed 

10 by the I/O has not been initialized yet, no consistency initialization is performed on the 
initialization r egion, and a value of zero or a predetermined value will be returned 
directly. 

21 . (currently amended) The method of claim 1 , wherein when-a the RAID performs an 
15 I/O operation and causes an induced consistency initialization, if the induced consistency 

initialization has been completed but the I/O operation has not been completed while the 
updated initialization progress table has been written into member disks of the RAID, the 
updated initialization will not be written into the member disks again due to completion of 
the I/O operation. 

20 

22. (original) The method of claim 2, wherein the memory device is a battery backed-up 
SRAM, a flash RAM or a disk drive except a member disk. 

23 . (new) The method of claim 1 , wherein the consistency initialization comprises steps 
25 of: 

detecting, when the RAID receives an I/O, whether one of the initialization regions 
that are associated with the I/O has not been started with the regional initialization; 
and 

performing the regional initialization on said initialization region first if said 
30 initialization region has not yes started the regional initialization. 
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24. (new) The method of claim 23, further comprising a step of performing a consecutive 
consistency initialization on the initialization regions that have not yet completed the 
regional initialization. 
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